package Leetcode第一期;

/**
 * @author : K k
 * @date : 14:32 2020/9/11
 */
public class 数组中出现次数超过一半的数字_39 {


    public int majorityElement(int[] nums) {
        int x = 0, votes = 0;
        for(int num : nums){
            //
            if(votes == 0) {x = num;}
            votes += num == x ? 1 : -1;  //若不是这个数则-1，若是则+1
        }
        return x;
    }
}
